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DETAILED ACTION 
Introduction 

1. Claims 3-29 of U. S. Application 09/659,735 filed on 9/11/2000, are 
presented for examination. Claims 3-29 are allowed. 

Allowable Subject Matter 

2. Claims 3-29 are allowed over the prior art of record. 

3. The following is an examiner's statement of reasons for allowance. 

4. A prior art search has been carried out. The closest art of record is: 

Berkelaar et al. disclose the mapping problem for pass 
transistor selector mapping. Pass transistor synthesis is 
potentially important for semi-or full-custom design 
techniques. Pass transistors have the advantage that 
fewer transistors are needed, and that circuits with high 
fanin and small delay can be constructed. They present a 
an algorithm to address this problem, which is based an the 
idea of a general Boolean Oracle. The oracle is based on 
ATPG techniques, and compared to BDDs, the oracle has 
the advantage that failure to complete only affects 
optimization locally, and does not hinder optimization 
elsewhere in the logic. A limitation of BDDs is that it is 
difficult to complete the algorithm if a BDD grows too large. 
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Kumashiro et al. disclose a given logic circuit which is 
divided into a combinational circuit portion and a register 
portion. The combinational circuit portion obtained by 
division is divided into a plurality of partial circuits having 
high connectivity. Each partial circuit is converted into a 
circuit having the transistor level. Then, a layout cell of the 
partial circuit having the transistor level is generated. 
Thereafter, arrangement and wiring are performed by 
using, as unit cells, a layout cell which corresponds to each 
register included in the register portion and the layout cell 
for each partial circuit in the combinational circuit so that a 
block layout is created. Accordingly, a layout having 
excellent characteristics can be created by a few kinds of 
cells in both circuits having the CMOS logic and the pass- 
transistor logic. In particular, the partial circuits having high 



connectivity are arranged in a cell in the circuit using the 
pass-transistor logic. 

5. However, the prior art of record, while disclosing synthesis of logic circuits, 
including pass transistor circuits, with the use of binary decision diagrams, does 
not disclose or suggest the last limitation of the independent claims, namely: 

"wherein said another partial diagram comprises one node which is used 
instead of said plurality of nodes, and a plurality of nodes which generate 
logical combination of a plurality of control variables each supplied to one 
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of said plurality of nodes included in said one partial diagram, and supplies 
said logical combination to said one node as a control variable," 
in the context of the claims. 

6. Therefore, claims 3-29 are allowed over the prior art of record. 

7. Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

8. Any inquiry concerning this communication or earlier 
communications from the examiner should be: 

directed to: Dr. Hugh Jones telephone number (703) 305-0023, Monday- 
Thursday 0830 to 0700 ET, or the examiner's supervisor, Kevin Teska, 
telephone number (703) 305-9704. Any inquiry of a general nature or 
relating to the status of this application should be directed to the Group 

receptionist, telephone number (703) 305-3900. 

mailed to: Commissioner of Patents and Trademarks 

Washington, D.C. 20231 
or faxed to: (703) 308-9051 (for formal communications intended for 

entry) or 

(703) 308-1396 (for informal or draft communications, please 
label PROPOSED or DRAFT). 



Dr. Hugh Jones 
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